Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Hay una página llamada «Teoría de grafos» en esta wiki.
propiedades de los grafos. Los grafos no deben ser confundidos con las gráficas, que es un término muy amplio. Formalmente, un grafo G=(V,E){\displaystyle…38 kB (4903 palabras) - 16:17 17 mar 2024
En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos. Un grafo no dirigido está formado por un conjunto…4 kB (538 palabras) - 14:33 19 dic 2020- En teoría de grafos, una arista o línea[1] corresponde a una relación entre dos vértices de un grafo. En un grafo no dirigido, se trata de relaciones…4 kB (477 palabras) - 16:06 22 may 2022
En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más…4 kB (520 palabras) - 06:01 15 jul 2022
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo…7 kB (899 palabras) - 11:59 1 may 2021- En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido)[1] es una sucesión de vértices y aristas dentro de un…6 kB (831 palabras) - 20:26 1 may 2022
En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice…5 kB (666 palabras) - 11:51 1 may 2021- En teoría de grafos, un vértice adyacente de un vértice v en un grafo es un vértice que está conectado a v mediante una arista. La vecindad de un vértice…4 kB (381 palabras) - 19:23 5 ago 2019
En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo. Un grafo simple no posee bucles. Dependiendo del contexto, un…2 kB (246 palabras) - 07:46 20 oct 2022
En teoría de grafos, la cintura[1] (en inglés girth) de un grafo no dirigido es la longitud del ciclo más corto contenido en dicho grafo.[2] Si el grafo…2 kB (251 palabras) - 12:44 18 jul 2023- no es necesariamente recíproca. Los grafos son el tema básico estudiado por la teoría de grafos. La palabra «grafo» (en inglés, graph) fue utilizada por…21 kB (2849 palabras) - 23:46 11 abr 2024
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x)…10 kB (1390 palabras) - 16:55 13 nov 2023- la teoría de grafos topológicos es una rama de la teoría de grafos. Estudia el embebido de grafos en superficies, el embebido espacial de grafos y los…6 kB (619 palabras) - 18:07 7 sep 2022
La teoría de grafos extremales es una rama de las matemáticas que estudia cómo es que propiedades globales de un grafo pueden influir en su subestructura…11 kB (1762 palabras) - 18:54 14 nov 2023
En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos…10 kB (1360 palabras) - 17:49 24 feb 2024- Teoría Espectral de Grafos es el estudio de las propiedades de un grafo, en relación con su polinomio característico, valores y vectores propios de las…2 kB (203 palabras) - 22:13 22 ene 2022
En teoría de grafos, un isomorfismo de grafos es una biyección de los vértices de un grafo sobre otro, de modo que se preserva la adyacencia de los vértices…4 kB (389 palabras) - 16:15 11 ene 2023
En teoría de grafos y análisis de redes sociales, la conectividad de un grafo o red social refiere al mínimo número de elementos (vértices o aristas)…7 kB (861 palabras) - 19:38 14 jul 2022
En teoría de grafos, una estrella Sk es el grafo bipartito completo K1,k, un árbol con un vértice interno y k hojas. Una estrella con 3 aristas se conoce…2 kB (105 palabras) - 12:00 1 may 2021
En teoría de grafos, un grafo conexo o conectado[1] es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido)[2]…4 kB (467 palabras) - 02:54 5 may 2021
- de acuerdo al espíritu del proyecto Wikibooks. La teoría de grafos es una rama de las matemáticas que examina las propiedades de los grafos. Un grafo
- 1):Llamamos grafo dirigido o dígrafo al conjunto G=(V,E) donde V es el conjunto de vértices y E el conjunto de aristas. Si la dirección de las aristas
- ocioso». Thomas Carlyle «El concepto de curiosidad ociosa expuesto en la Teoría de la clase ociosa, es un antecedente de la ‘skholè’ bourdieusiana definida
- práctica y teoría? Existen muchos puntos de vista sobre la definición de teoría, según la escuela filosófica, científica o sociológica de que se trate;
- segmentos de una curva se intersectan. Sinónimo: vértice. 2 Matemática En teoría de grafos, cada uno de los elementos que componen un grafo. 3 Física